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Abstract 



We consider infinite quasi-periodic Jacobi self-adjoint matrices for which 
\ the three main diagonals are given via values of real analytic functions on the 

^ f trajectory of the shift x ^ x + to. We assume that the Lyapunov exponent 

L{Eo) of the corresponding Jacobi cocycle satisfies L{Eo) > 7 > 0. In this 



setting we prove that the number of eigenvalues E^" (x) of a submatrix of 
size n contained in an interval / centered at En with III — n~'~"^ does not 



exceed (logn)*^" for any x. Here n > no, and no, Co, Ci are constants 
depending on 7 (and the other parameters of the problem). 



1 Introduction 

Denote T := R/Z and let a : T R, and 6 : T — > C be real analytic functions, 
with b not identically zero. Let uj G (0, 1) satisfy a (generic) Diophantine condition 
of the form ^ 

\\nuj\\ > " 

n (log n) 

where a > 1 is fixed. We consider the quasiperiodic Jacobi operator H (x, w) 
defined on P (z) by 



[H (.T, w) 0] (k) = -6 (.T + (fc + I) w) (fc + l)-6 {x + kuj)(j) {k - I)+a {x + koj) cj) (fc) . 

The important special case given by 6 = 1 (Schrodinger operator) has been studied 
extensively (sec the monograph [Bou05]). The study of results that apply to 
quasiperiodic Jacobi operators in such a general setting has been launched by the 
recent work of Jitomirskaya, Koslover, and Schulteis [JKS09] and Jitomirskaya 
and Marx [JMll]. In particular, they studied the extended Harper's model which 
corresponds to a (x) = 2cos(27rx), b{x) = Aie^'^*'^-"/^) +X2 + Age-^^t^^--^/^) (see 
[JKS05, JMIO]). Further motivation for the study of these operators comes from 
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the general fact that quasiperiodic Jacobi operators are necessary for the solution 
of the inverse spectral problem for discrete quasiperiodic operators of second order, 
and for the solution of the Todda Lattice with quasiperiodic initial data. 

The main objective of this work is to estimate the number of Dirichlet eigen- 
values of the problem on a finite interval of length n which fall into a given interval 
of size . This type of estimate plays a central role in the work of Goldstein 
and Schlag [GSOl, GS08]. In our analysis we use many ideas and methods of their 
work. On the other hand, as it was noted in [JMll], the singularities (associated 
with the zeros of b) of the corresponding matrix-functions introduce considerable 
technical difficulties. These difficulties are addressed by using a large deviation 
theorem for subharmonic functions ([GSOl, Theorem 3.8]) applied to log which 
will allow us to include the singularities in the exceptional sets. The derivation of 
the large deviation estimate for the characteristic polynomials via the method of 
[GS08] becomes especially complicated, even if b would have no zeros. We show 
how to get around these difficulties by introducing a different derivation which 
makes a finer use of the cocyle structure (see the proof of Lemma 4.2). Our 
estimate on the number of eigenvalues also improves on the estimate in [GS08]. 

The methods we will employ are complex analytic, so from now we canonically 
identify T with the unit circle in C. It is known that a and b can be extended to be 
(complex) analytic on a neighborhood of T. Let b (z) := b (l/z) denote the analytic 
extension of b. We now extend the definition of 7J (-,0;), to a neighborhood on 
which both a and b can be extended, by 

[H (z, w) 0] (fc) = -b{z + {k + 1) w) (fc + l)-b (2 + ku) (j){k- l)+a [z + kuj) (j) (k) . 

Note that H {■,uj) is not necessarily self-adjoint off T. For simplicity we make the 
notational convention that z -\- kto := zexp {2TTikuj), for z S C and fc G Z. 

We consider the finite Jacobi submatrix on [0,n— 1], denoted by i?^"^ iz,u}), 
and defined by 

a{z) -b{z + uj) ... 

-b{z + uj) a {z + uj) -b {z + 2uj) ... 

... -b{z+{n-l)uj) a{z + {n-l)uj) _ 

Let L{E) be the Lyapunov exponent associated with H {x,uj) (see (2.11)). Our 
main result is as follows. 

Main Theorem. Assume that Eq G M. is such that L {Eq) > 7 > 0. Then there 
exist constants Co = Cq{uj), Ci = Ci {a,b, Eo,uj,j), and no = uq (a,b, Eq^lo,^) 
such that for every x S T and n > hq the number of eigenvalues for iJ*-"-* {x,uj) 
located in : \E — Eq\ < n~^^^ is at most (iogn) ° and furthermore, for any 
Xo G T and n > uq the number of zeros for dot ('i^) ^ ^0) contained in 

{z : |z — xo\ < n^^^ is at most (logn)*^". 

In the Schrodinger case such estimates and further refinements were obtained 
by Goldstein and Schlag (see [GSO8, Proposition 4.9]). In fact we will prove a 
slightly stronger theorem, Theorem 4.13. 
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2 Preliminaries 

We proceed by introducing some notation and giving an overview of the methods. 
For (j) satisfying the difference equation H {z, uj) (p = Etj) let M„ be the matrix such 
that 



4>{n) 



0(0) 
0(-l) 



, 71 > 1. 



We call M„ the fundamental matrix. We clearly have 



j=n-l 



b{z + {j + l)uj) 



a{z+juj) — E —b{z + ju!) 
biz+ij + l)uj) 



for z such that YYj=i b{z + i^) 7^ 0. Note that in order to simplify the notation 
we suppressed the dependence on lo and E. We will be doing this throughout the 
paper whenever possible. From now on, if needed, we will include the set on which 
the matrices M„ are not defined in the exceptional sets. 
It is straightforward to see that 



M„ {z) 



fn-l{z) -X^)In-2{z+i^) 



(2.1) 



with 



In (Z) 



UUHz + M 



fn (^) , 



(2.2) 



where 

/,'J(z) = det [H-{z,u;)-E]. 

Since {x,E) is the characteristic polynomial of {x,uj) so it is natural to 
estimate the number of eigenvalues by applying Jensen's formula to For this 
to work we need upper and lower estimates on log|/°|. These estimates will 
follow from the deviations estimates for the fundamental matrix and its entries 
(see Theorem 3.10 and Proposition 4.10). 

The main tools for obtaining the deviations estimates for the fundamental 
matrix are a deviations estimate for subharmonic functions and the Avalanche 
Principle, both of which we recall next. In what follows Ap will denote the annulus 
{z eC : |z| e (1 - p, 1 + p)} and we fix p > a + 2. 
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Theorem 2.1. ([GSOl, Theorem 3.8]) Let u be a subharmonic function and let 
u{z)^ f log\z-C\dfi{C) + h{z) 



be its Riesz representation on a neighborhood of Ap. If /i (Ap) + ||^|lioc (^ ) < M 
then for any 5 > and any positive integer n we have 



mes < x e T 



u {x + kuj) — n (u) 



fe=i 



> (5n > < cxp {—coSn + rn) 



where cq = Co (w, Af , p) and 



with Co — Co 



Co(lognf ,n>l 
Co ,n=l, 



\ipsl<ls is a convergent of a; and 7i = gs > 1 then one can choose r„ = Co logn. 
One can keep this in mind, but we wiU make no use of it. 

Proposition 2.2. (Avalanche Principle; [GS08, Proposition 3.3]) Let Ai, . . . , An, 

n > 2, be a sequence o/ 2 x 2 matrices. If 

max |det Aj\ < 1, 

l<j<n 



and 



then 



min IIA, 11 > u > n, 
l<j<n « ■/« - ^ 



max (log||A,+i|| +log||A,|| -log||Aj+i^j||) < -log^i 

l<j<n Z 



n — 1 Ti — 1 

log||A„...Ai|| +^logP,|| -^logP,+iA, 

i=2 3 = 1 



<Co- 



wzi/i soTTie absolute constant Cq. 



In [GSOl] (where 6 = 1) one takes advantage of the fact that log||Af„ (•)|| is 
subharmonic (on a neighborhood of T) and that it is almost invariant to get a first 
deviations estimate by using Theorem 2.1. Next, this estimate is used to apply the 
Avalanche Principle, which together with the almost invariance yields a sharper 
deviations estimate. Almost invariance refers to the fact that 



1 

log |1M„ (a;)|! - y ^ log ||A/„ {x + fcw)|| 



fc=0 



< c;, X e T. 



In our case log||A/„ (•)|| is not necessarily subharmonic, the Avalanche Principle 
(as stated) cannot be applied to Af„, because it possible that |detA^„| ^ 1, and 
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the almost invariance may fail to hold on T. To work around these issues it is 
natural to use the following two matrices associated with M„: 



(2.3) 



and 



M^iz) 



V|detM„(z)| 



Mn (z) 



b{z + {j + l)uj) 



b{z+ ju) 



1/2' 



Mn {z) (2.4) 



M° (•) is analytic and hence log||M° (•)|| is subharmonic, and M" (•) is unimod- 
ular (i.e. |detM^| = 1). Clearly, we will apply Theorem 2.1 to log||M,'J|| and 
the Avalanche Principle to M^. Note that log||M^(-)|| would be subharmonic 
even if we had b instead of 6, however b is needed to ensure that is analytic. 
Furthermore, if we have b instead of b the function log|/" (•)! is not necessarily 
subharmonic. 

Using (2.1), (2.3), and (2.4) it is straightforward to check that 



M„" (z) 



b{z + nuj)f^^^{z) 



~b{z)f-_,{z + u) 
~b{z)b{z + nuj)f^^_2{z + uj) 



(2.5) 



where 



fn (^) 
1/2 



Hz) 



1/2 



b{z + {n-l)Lj) 



fn-1 i^) 



b{z) 
b{z+ui) 



b(z) 

h{z--\-nuj)b{z~\-uj) 
h{z^{n'-l)uj)h{z) 



1/2 

fn-2 

(2.6) 



n-1 



b{z + (j + l)a;) 



6 (z + juj) 



1/2 > 



fn {Z) 



(2.7) 



(/„ and /" have already been defined). 



Let 5„ (z) = YJk=o log 1^ + ^^)\ and Sn {z) = 5]fc=o ^"S P + ^^)\- From 



(2.3) and (2.4) we get 

log||A/„(z)|| 

and 

1 



~S^{z + uj)+\og\\M:,{z)\\ 



log ||A/: (Z)|| = {Sn {Z) + Sn {Z + u)) + log (z)|| 



(2.8) 



(2.9) 



It will be easy to see that these relations together with Theorem 2.1 applied to 
log |6| and log |6| allow us to pass from deviations estimates for M° to deviations 
estimates for M„ and (see for example Corollary 3.6). 

Even though we will apply the Avalanche Principle to M" the conclusion will 
also hold for and M„. We will make this more precise. Let n ~ X^jli'ji 
Sk = X]i=i h "where to, Zi, . . . , /m are positive integers. We assume that sq = 0. 
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By saying that, for example, the conclusion of the Avalanche Principle applied to 
MJf also holds for we mean that 



log|lA./:(z)|| + 5]log M^^iz + s.^^co) 



i=2 



- log \\Mr^^^ (z + s,^) M^^ {z + log \\M^ {z)\\ 

m— 1 ra—1 

This follows easily from (2.9). 

The deviations estimate for log |/^| is just the John-Nircnbcrg inequality. The 
needed BMO norm bound will be obtained by using the ''BMO splitting lemma" 
[BGSOl, Lemma 2.3]. As in the case for the fundamental matrix, we first obtain 
a rough estimate (Lemma 4.9) that allows us to apply the Avalanche Principle in 
order to obtain a better estimate. We follow the approach from [GS(J8] with the 
notable exception of the proof of Lemma 4.2 (cf. [GS08, Lemma 2.7]). This is the 
only place where the difficulties come not only from the possible zeroes of b but 
also from the fact that b is not constant. 

We will obtain a uniform upper bound for log |/^ (•)! on T from an uniform up- 
per bound for log ||M° (•)|| (Proposition 3.14) and the obvious inequality log |/^ (•)! 
< log||M° (•)||. The proof of Proposition 3.14 requires that the deviations esti- 
mate for log holds on rT for r in a neighborhood of 1. Of course this implies 
that all the results leading to the deviations estimate should also hold on rT. For 
simplicity we will prove these estimates on T, however the proofs will be such that 
the generalization from T to rT is immediate. To this end the derivations up to 
Proposition 3.14 won't use the fact that 6 = 6 on T. However, after that point we 
only need the results to hold on T and we will make use of said fact to simplify 
notation. 

The deviations estimates will rely on the positivity of the Lyapunov exponent. 

Let 

1 r 

log||A/„ (ra;)|| dx, 



Ln (r) 



1 



\og\\ACArx)\\dx, 



Kir) = - / log\\M-{rx)\\dx, 



and 



D {r) ~ j \og\b{rx)\dx, 
Jt 



D (r) ~ / log lb (rx) I dec. 
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When r = 1 we will omit the r argument, so for example we will write L„ instead 
of L„ (1). The quantities L° (r), D (r), and D (r) are finite because the integrands 
are subharmonic (and not identically — oo), and L„ (r) is finite because from (2.8) 
we have 

L„{r)^-D{r)+L^„ir). (2.f0) 
By Kingman's subadditive ergodic theorem the following limits exist: 

L (r) = lim L„ (r) = inf L„ (r) , (2.f f ) 

n-^oc n>l 

L"(r) = lim (r) = inf (r) , (2.f2) 

n^oc n>l 

L^ir) = lun L'^ir) = M L^Ar)- (2.13) 

n— >oc n>l 

L = L {E,uj) is called the Lyapunov exponent. From (2.4) it can be seen that 

L'^{r)^\{D{r)-D{r)) + L{r) 

and in particular, since D ~ D,we have L = L". Since is unimodular it follows 
that L," (r) > 0, and hence L" (r) > 0. In particular we have that L = L" > 0. 

Fix 7 > 0. From now on we assume that L > 7 > 0. This assumption is 
needed to apply the Avalanche Principle, so in fact wc will use L" = X > 7 > 0. 
For the results to hold on rT, r 7^ 1, wc will need that r is close enough to 1 
so that L" (r) > 7/2 > 0. Note that the results up to Lemma 3.9 don't use the 
Avalanche Principle and so they hold without the assumption that L > 7 > 0. 

Henceforth wc will assume that a and b are analytic on the closure of Ap'^'^ 
with Pq > fixed. We also fix po and p'g such that < po < Po < Po- The 
reason for this setup is that log||M° (•)|j will have a Riesz representation on Ap'^ 
but we will be able to get the estimates on the Riesz representation (needed for 
Theorem 2.1) only on Apg- The estimates before Proposition 3.14 will hold on 
rT for every r G (1 — po/2, 1 + pq/2) (provided (r) > 0) and the constants can 
be chosen uniformly for all such r. Proposition 3.14 will hold on rT for every 
re {I- po/A, 1 + po/4) (provided (r) > 0). 



3 Estimates for the Fundamental Matrix 

First we prove the almost invariance of (see (3.7)). The following lemma and 
its corollaries contain the main estimates that are needed to deal with the fact 
that b could have zeros. If b doesn't have any zeros then all the estimates hold 
trivially without exceptional sets and everything goes as in [CtSDI]. 

In what follows wc will keep track of the dependence of the various constants on 
the parameters of our problem. The dependence on uj will only come up through 
Theorem 2.1. In order to simplify the notation we won't record the dependence 
on Pq, Pq, and Pq (except in the lemmas where pQ appears in the statement). 
Dependence on any other quantities is such that if the quantity takes values in 
a compact set, then the constant can be chosen uniformly with respect to that 
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quantity. The main dependence we are interested in, is that on \E\. We denote 



by 



the L°° norm on A„" and we let 



+ sup^g(i_p,,^i+p^,)|i:'(r)|. 



Note that = ||5|| 



Lemma 3.1. There exist constants Aq — Aq (||aj|j^ , , \E\ , w) and cq ~ co(j|6||^, 
w) such that the following inequalities hold for any positive integer I and any A > Aq 
up to a set (independent of E) of measure less than exp(— cqAZ); 



\\og\\Mt {x)\\\ < XI 



log 



< XL 



(3.1) 
(3.2) 



Proof. There exists a constant C = C (||a||^ , \\b\\^ , \E\) > such that 

logllMf (x)|| <CT 

for all X. On the other hand 



\\Mrix)\\>\dctMrix)\'/' 
for all X. Hence 



Y[\b{x + juj)b{x + {j + l)uj) 

3=0 



1/2 



Si (x) + Si {x + Lu) 



<log||M,''(a;)|| < CI 



(3.3) 



for all X. From Theorem 2.1 we can conclude that for any A' > we have 
'D + D 



-2X'l < 



X']l< log||Aff (a;)|j < CI < 2X'l 



up to a set not exceeding 2exp {—cX'l + r;) in measure, provided 

A' > max{- (£> + £)) ,C} /2. 

By setting A = 2A' and choosing Aq > max {- {b + D) ,C] we have that (3.1) 
holds up to a set of measure not exceeding 2exp {—cXl + r;). Finally, it is easy to 
see that by choosing Aq such that 



2 log2 + n 

Aq > - sup ■ 

C />1 



we have 



I 



2exp(-cAZ + r,) <exp(--A?) , A > Aq, / > 1. 



This concludes the proof of (3.1). 
Since for almost every x we have 



a (x + jcj) — E —b{x + juj) 
b{x + ij + l)Lj) 

1 



b{x + juj)b{x + [j + l)uj) 



b{x + juj) 

-b {x + {j + 1) uj) a{x + juj)-E 



8 



it is straightforward to see that there exists a constant C = C (|la|l^ , \\h\\^ , \E\) 
such that 



Si {x) + Si{x + u) 



< log 



Mr(^)~ <Cl-Si{x)-Si{x + Lo) 



for almost every x. Now (3.2) follows in the same way as (3.1). Note that the 
exceptional set comes from Si (x) + Si {x + uj) and is thus independent of E. □ 

The same type of estimates can be obtained now for AIn and M^. We just 
record one of the estimates that will be needed later. 

Corollary 3.2. There exist constants Aq = Aq (||a]|j^ , , , w) and cq = 

Co (ll&ll^ ,1^) such that 



log 



Mrix)-' 



< XI 



holds for any positive integer I and any X > Xq up to a set of measure less than 
exp (—Co A/). 



Proof. From (2.4) we have 
log 



Mr {xy'W = \ {~Si (.t) + Si{x + uj)) + log (x)-^ 



Using Theorem 2.1 and (3.2) we get 
'D + D 



-ZX'l < 



2A'^ I < log Air (a;)"^ < (^ ^^^ + 2A'^ I < 3X'l 



up to a set of measure less than 2 exp {—ciX'l + ri) + exp (— C2A'^) < exp (— c3A'/) 
provided A' is large enough. Now we can take A — 3A'. □ 

Corollary 3.3. There exist constants Aq = Aq (||aj|j^ , , , w) and co = 
Co (II &II , w) such that the following inequalities hold for any positive integers I and 
n, and any X > Xq up to a set (depending on n) of measure less than exp (— cqA/); 



\log\\Mr {x)\\ ^ lLt\ < XI 
|log||M„%; (a;)||-log||M,?(x)||| <A? 
|log||M;j(a; + MI|-log||M,t(a;)||| <A? 

1 '"^ 

log \\M^, ix)\\ - y ^ fog \\M^ (x + kuj)\\ < XL 



k=0 



Proof. By integrating (3.3) we get 

D + D 



< Lf <C. 



(3.4) 
(3.5) 
(3.6) 

(3.7) 



(3.8) 



This and (3.1) imply (3.4). 



9 



We have 
hence 



M'^^i {x) = A/f (.T + nuj) (x) , 



log 



M," {x + nu:) ' < log ||M;J+; {x)\\ - log \\M^ {x)\\ < log ||Mf (x + nco) 



for almost every x. Now (3.5) follows by (3.1) and (3.2). 
From the fact that 



{x + leu) Ml" (x) = M^" (x + ncu) (x) 



we conclude that 



log 



Alt + "^)"'|| - log IIM^ {x)\\ < log ||M° {x + lco)\\ - log ||Af° {x)\\ 

< log||A/f (a: + ncj)i| +log Mj" (x)'^ 



for almost every x. Now (3.6) also follows by (3.1) and (3.2). 

Let A > Ao. Then for fc = 1, — 1 we have Xl/k > Ao, so by (3.6) we get 

|log PC + kuj)\\ log II A/„" {x)\\ I < (^j^ k = XI 

up to a set of measure less than exp {—cXl). Summing over k = 0, . . . ,1 — 1 and 
dividing by I wc get that (3.7) holds up to a set of measure less than Zcxp (— cAZ). 
Finally, note that /exp(— cA/) < exp(— cAZ/2), Z > 1 if A is large enough. This 
concludes the proof. □ 

Next we provide bounds on the Ricsz representation of log ||M° (•)||, which arc 
needed to ensure that the constants we will get from Theorem 2.1 don't depend 
on n. 



Lemma 3.4. Let 



1 



-log||A/„"(z)|| 



loglz - CI dfin (C) + hn (z) 



be the Riesz representation on Ap'^^ . There exists a constant Cq = C'o(|la|loo , |lfc||^ , 
\E\ , pq, p'q, Pq) such that 

f^n iAp„) + ||/jn|lioo(^^^J < Co. 

Proof. Let u„ (z) = log ||A/,° (z)|| /n and T„ sup^ u„. From [GS08, Lemma 
2.2] we have that 



Mn (Ao) < i^fyj < C (po, Po) T,i - supu„ 

-4, / 



<C[T„-supUn] <C{Tn-Ll) 
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and 



hn - sup Ur. 



i°=(-4po) 



+ sup u„ 



< C (po, p'o, Po) T„ - snpun + r„ < C (r„ - L^O + T„. 

The conclusion now follows from the fact that there exists a constant C = C(\\a\\^ , 
ll^lloo ' l-^l ' Po) such that T„ < C, and from (3.8). □ 

Now we can prove the first deviations estimate. 

Lemma 3.5. Let So > 0- For any S £ (0, (5o) and any integer n > 1 we have 

mcsjx e T : |log (a-)|| - nL^J > nS} < exp {-conS^ + Co (lognf) 

where cq = cq {\\a\\^ , ||fe||^ , \E\,uj,So) and Cq = Cq {\\a\\^ , \\b\\^ , \E\ ,uj,p,6o). 

Proof. We have 

mes{x G T : |log \\M^ {x)\\ - nL^J > nS} < 

mesU-eT: 1 log - j J] ^ log ||Af;j (x + Mil > 



mes < a; e T 



I ^ — ' n 

k=0 
l-l 

y5]-l0g|lAf»(.T + MI|-i" 
fc=0 



S 

>2 



(3.9) 



The conclusion will follow by estimating the two quantities on the right-hand side 
of the above inequality. 
From (3.7) we get 



i-i 

log K Wll - y E log 11^'^" + 



< Cil 



up to a set not exceeding exp (— cZ) in measure. Let I = [Sn/2Ci] + 1 . We have 



so we get 



S_ Cil 
2^^ n 



i-i 



5 

< - 
- 2 



- log \\M^ (x)|| - 1 E - log + 
n L ^ — ' n 

k=0 

for all a; except for a set of measure less than exp (— cZ). Hence 
mes < a; G T : 

n . ■ ^ ^ — , ^ 

K k=0 

< exp {~cl) < exp (— ci^n) , 



1 log ||M„" (x)|| - 1 E ^ log ll^^n + > ^1 

" k=0 ^ ) 
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where ci = c/(2Ci). 

From Theorem 2.1 we have 



6 

>2 



mes <! X e T : j I] ^ log \\Mn + kuj)\\ - K 

k=0 

exp (— C2(5^ri + C' (logn)^) . 

Recall that Lemma 3.4 ensures that c and C don't depend on n. 
Now (3.9) becomes 

mes{x G T : \\og\\M^ {x)\\ - nLl\ > nS} 

< exp {—ciSn) + exp (— C2(5^n + C" (logn)'') 

< 2 exp {-cS^n + C (lognf) < cxp {~c6^n + C" (lognf) , 

where c = c(ci, C2,So)- This concludes the proof. □ 

The same proof yields that for 5 > Sq we have 

mcsjx e T : |log ||M,'J (a;)|| -rii^| > nS} < cxp {-conS + Cq {log nf) . 

For So large enough, this just follows from (3.4). Also note that to get an estimate 
when n = 1 one just needs to apply Theorem 2.1. 

The same type of estimate holds for M" and Af„. We state it only for 
since this is all we need. 

Corollary 3.6. Let Sq > 0. For any S G (0, Sq) and any integer n > 1 we have 

mes{x e T : \\og\\M^^ {x)\\ - nLl\ > nS} < exp {-cquS^ + Cq {lognf) 
where cq = Co {\\a\\^ , ||6||^ , \E\,oj,Sq) and Cq = Cq {\\a\\^ , \\b\\^ , \E\ ,uj,p,Sq). 
Proof. Using (2.9) we easily get 

mes{x e T : |log||M^ (.t)|1 - nL^] > nS} 

< mes LeT: |log ||A/,: {x)\\ - n^^l > ^ 



+mes|x G T : \Sn (x) - nD\ > — |+mcs G T : \Sn (x + u) - nD\ > — 

The conclusion now follows from Lemma 3.5 and Theorem 2.1. □ 

The next step is to make use of the Avalanche Principle to improve the previous 
estimate. The following lemma is the most general application of the Avalanche 
Principle that suits our purposes. 
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Lemma 3.7. Let n > 1 be an integer and n = X^jLi where Ij are positive 
integers such that I < Ij < 31, with I = I (n) a real number. Let Aj (x) = Aj {x, n) 
be 2 X 2 matrices for x CzT, and let Lk, k > I be a sequence of real numbers. Lf 

2 

/ > — logn, 

7 

7 7 
Li^ - Li^+i^^^ < — , Li^^^ - Li^+i^^^ < — , j = 1, . . . ,m - 1 

max |det (a:)| < 1, a.e.x g T, 

l<j<m 



mcs < a; e T 



^\og\\A,{x)\\^Li^ 



m. 



and 

mes { X (zT : 



1 



■logPj+i {x) Aj {x)\\ - Li^+i^ 



> 



7 

100 



< cxp (-Co {Ij + l]+lY) , j = 1, . . . ,TO - 1, 

then there exists an absolute constant Co such that 



\0g\\Ara (X) ...Ai{x)\\+Y. l°gll^J (^)ll - l0gll^J + l (^)^J- (^)ll 



J=2 



< 



Comexp (--1^) ""^y 



up io a set of measure less than Sri cxp (—Co/" 
Proof. Let /i = cxp {lj/2). Wc have 



rniri^ \\Aj {x)\\ > ^ miii_ cxp (ijLi^ - > cxp {lj/2) ^ fj. > 



l<j<m 



l<j <??i 



and 



max [logP,+i (x)|| +log||A, - log || (x) (x)||] 

l<j<m — l 



100/ 



22_ 
100 



^, 37 7? 1 , 
<^^100<T=2l°SM 

up to a set of measure 3mexp (— coZ"^) < 3nexp (— co^'^). The couclusion foUows 
from the Avalanche Principle and the fact that m/ ji < l/l. □ 
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As mentioned before, it is important for us that the constants in the deviations 
estimate can be chosen uniformly for E in a compact set. For this we need to 
provide a bound for — that holds for all E in a. compact set. First we state 
a simple estimate that we will use to deal with the integrals over the exceptional 
sets for our functions. 

Lemma 3.8. Let f be a measurable function defined on T such that for any 
6 > So we have that \f {x)\ < 5 up to a set of measure less than exp [—cq5). Then 
||/|Il2(t) < Cq, where Co = Co (co,(5o)- 

Lemma 3.9. For any integer n > 1 we have 



Q < Lr, - L = LI - ^ LI - L"- < Co 



(logn)' 



where Co = Co {\\a\\^ , , ,a;,7). 

Proof. It is sufficient to get the estimate for large n. We will tacitly assume that n 
is large enough for our estimates to hold. We should keep in mind that the choice 
of large n should be uniform for E in a bounded set. 
It is easy to see that the conclusion follows if we have 



Ll\<C 



(logn) 



(3.10) 



Since we have 



log |1M«„ [x)\\ - log \\M- {x + nu)\\ - log \\M- [x) 



2n 



it will be sufficient to prove that 



\\og\\M^„ix)\\-log\\M^{x + nLu)\\-\og\\M^Jx)\\\<C^(lognf 



-dx 



(3.11) 



up to a set not exceeding C2n ^ in measure. Indeed, from (3.1) it follows that for 
6 > So we have 



log ||M|„ (x)|l - log \\M- {x + nuj)\\ - log \\M- {x)\\ 



2n 



< S 



up to a set not exceeding exp {—ciS2n) + 2 exp (—ci5n) < exp (—cSn) in measure, 
and by using (3.11) and Lemma 3.8 we get 



Ll\ < 



log \\M^„ {x)\\ - log \\M- [x + nLo)\\ - log \\M- {x) 



2n 



dx 



< Ci (logn)' + Ca^/C^ < C [lognf . 

Now we check that the sufficient condition (3.11) holds. Let I = [Ci logn] and 
= [n/l]. If Ci is sufficiently large we have that I > 2 log 71/7 and 3nexp (— d) < 
^. We want to choose C/ so that L" — L^i < 7/IOO and C; < C (note that 
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without the bound, such C; obviously exists). Suppose that L'^j^ — L^j+n > 
for j > 0. Then using (3.8) we get 



D + D 77 



This shows that by eventually replacing I with 2H with some 

i < 100 {2C-D- D) /7 

we will have — L^i < 7/IOG, and the corresponding Ci will be bounded. Using 
Corollary 3.6 and Lemma 3.7 we get 



m — 2 m — 2 

log II AC, {x)\\ + log p/f (.T + jlcj)\\ - ^ log \\M^i {x + 
j=i 3=0 



< C (3.12) 



up to a set not exceeding in measure, and analogous estimates for log || Af''(a;+ 
m/ci;)|| and logHMj^, (2^)11- Recall that we apply the Avalanche Principle to Af^ 
but the conclusion also holds for Af°. Note that we need to have m > 2. This 
clearly holds for large enough n depending on Cj . This can be done uniformly for 
i5 in a bounded set because of our bound on C; . Putting these estimates together 
we get 

log WM^^i {x)\\ - log PC, {x + mlcj)\\ - log \\M^i {x)\\ 

+ log II A/f {x + (m - 1) luj)\\ + log PC {x + mloj)\\ 

-log||AC(a; + (m-l)Ztj)|| <C (3.13) 

up to a set not exceeding Cn~^ in measure. By (3.1) we have that |log ||Af,° (a;)|| | < 
Clogn up to a set not exceeding n^^ in measure. From this, similar estimates, 
and (3.13) we get 

|log ||M2% (x)|| - log II Af;^, {x + mlu)\\ - log pCz {x)\\\ < Clogn (3.14) 

up to a set not exceeding Cn^^ in measure. 

From (3.5) we get that for sufficiently large 5 we have 

|log PC {x)\\ - log PC/ {x)\\ \<5{n-ml) 

up to a set not exceeding exp [—c5 [n — ml)) in measure. We can choose 5 > 
(log n) jc to conclude that 

llogpC {x)\\ - log II AC, (a;)||| < C(logn)^ 

up to a set not exceeding rC^ in measure. From this, similar estimates (using (3.5) 
and (3.6)), and (3.14) we can conclude that 

|logpC„(a;)|| -logpC(x + n^)|| -logpC(a;)||| < C {\ognf 

up to a set not exceeding Cn^^ in measure. Thus we proved (3.11) and this 
concludes the proof. □ 
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The bound from the previous lemma can be improved, as in [GSOl, Theorem 
5.1], to Ln — L < Co/n. However, we won't need this better bound in this paper. 

Now wc are able to prove the improved version of the deviations estimate (cf. 
[GSOl, Theorem 7.1]). 

Theorem 3.10. For any 5 > and any integer n > I we have 

mes {x e T : |log |1M^ (a;)|| - ?iL^J > Sn} < exp {-coSn + Co (logn)") 

where cq ^ co i\\a\\^ , \\b\\^ , |£;| ,uj,j) and Cq = Cq {\\a\\^ , \\b\\^ , \E\ ,oj,j,p). The 
same estimate, with possibly different constants, holds with L" instead of L^^ . 

Proof. First note that due to (3.4) we just need to check the estimate for S < Sq. 
Furthermore, note that the estimate is trivial if —cqSu + Cq (logn)^ > 0. Hence 
we just need to check the estimate for 5 satisfying 

c(^<S<So, (3.15) 
n 

where C = Cq/cq can be made as large as we need by choosing Co large. Further- 
more by choosing Co large enough we can make sure that the deviations estimate 
holds trivially for small n. Hence it is enough to check the estimate for n large 
enough. 

Let / = [(5n] + l, m = [n/l] and I' = n — (m — 1)1. An application of the 
Avalanche Principle (using Corollary 3.6, (3.15), and Lemma 3.7) yields 

m-2 

log \\M^, {x)\\ + J2 log {^+Jl^)\\ - log \\M^+i {x + {m - 2) lco)\\ 

m — 3 

- log W + U + 1) l^) {x + jluj)\\ = O 

up to a set of measure less than 3nexp (—cl) < exp (^cSn/2). From (3.1) we can 
conclude that 

|log \\Mli (a; + (to - 1) luj) (x + (m - 2) /a;)|| | 

= |log||M;';^; (x+ (m- 2);a;)||| < Cl 

up to a set of measure less than exp {—cl) < exp {—cSn). Hence 

m — 2 m — 3 

log UC {x)\\ + log \\M- {x + jlu;)\\ - ^ log {x + jluj)\\ = O (1) 
i=i j=o 

up to a set of measure less than exp(— c(5n). Summing the above estimate with 



16 



X + ku) instead of x yields 



l-l (m-l)i-l 



y ^ log II Af» (x + fco;) II + ^ \ log II Mf (.T + jc.) II 



fc=0 j=l 

(m-2);-l 

- 5] ylog||M2'',(x+JC.)|HO(0 

up to a set of measure less than Zexp {—c5n) < exp {—c5n/2). Using (3.7) we can 
conclude that 

(m-l)i-l (m-2);-l 

logpf„«(x)||+ 5] ylogp/f (a; + jc.)l|- j^og\m,{x+joo)\\=0{l) 

up to a set of measure less than exp(— ci(5n) + exp (— < exp(— c(5n). From 
this, Theorem 2.1, and (3.8) it follows that 

log II Af,'^ (x)|| + (m - 2) / [Lf - = O {5n) 

up to a set of measure less than 

2 exp (— ci(5n + C (log 71)^) + exp (— C2(5n) < exp {—c5n + C ilognY) . 

Integrating over T and using Lemma 3.8 yields 

|ni^ + (m - 2) / m - 2L^,)| < Ci5n + Can exp {{-c5n + C (logn/) /2) < C5n. 

Note that for the last inequality to hold we need to choose C large enough in 
(3.15). Now we have that 

|log||Af,'J (x) II - ni:,"J <C^n 

up to a set of measure less than exp {~c5n + C ilognf). The fact that L° can be 
replaced by L"^ follows from Lemma 3.9 and (3.15). □ 

Corollary 3.11. For any (5 > and any integer n > 1 we have 

mes {xeT: |log || A/„" (a;)|| - nL'^l > Sn} < exp {-coSn + C'o (lognf) 

where cq = cq {\\a\\^ , \\b\\^ , |£;| ,^,7) and Cq = Cq {\\a\\^ , \\b\\^ , \E\ ,uj,'^,p). The 
same estimate, with possibly different constants, holds with L" instead of . 

Proof. The proof is the same as for Corollary 3.6. □ 

Next we establish some estimates that will be needed in the next section. First 
we prove a uniform upper bound for log ||A/,j||. We will need the following general 
result about averages of subharmonic functions. 
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Lemma 3.12. ([GS08, Lemma 4-1]) Let u he a suhharmonic function and let 

u{z)= I \og\z-c\d^l{0 + h{z) 



he its Riesz representation on a neighborhood of Ap. If fi{Ap) + H^iliooj-^ ^ < M 
then for any ri, r2 G (1 — p, 1 + p) we have 

|(«(ri(-)))-(u(r-2(-)))l<Co|ri-r2|, 

where Co = Co (M, p) . 

The following corollary is an immediate consequence of the previous lemma 
and Lemma 3.4. 

Corollary 3.13. There exists a constant Co = Co (||a||j^ , , , po: Po, p") 

such that 

\Ll (n) - LI {r,)\ = \Ll (n) - LI {r,)\ < Co \r, - r,\ 
for any ri, r2 £ (1 — po, 1 + Po) o,nd any positive integer n. 
Proposition 3.14. For any integer n > 1 we have that 

sup log K < nLl + Co {\ognf 

where Co = Cq {\\a\\^ , , \E\ ,uj,j,p). 

Proof. It is sufficient to establish the estimate for large n. From the large devia- 
tions estimate, with nS = C (logn)^ where C is sufficiently large, we have 

\og\\M^irx)\\-nL'^,ir)<Ci\ognr 

except for a set B (r) of measure less than exp (— ciC (logn)^ + C (logn)^) < 
exp c (logn)^). Here r is in a neighborhood of 1 such that L"^ {r) > 7/2. 
Such a neighborhood exists because of Corollary 3.13. By the subharmonicity 
of log ||A/° (2)11 we have 

log \\M^ ix)\\ - nL^^ < f (log \\M^, (z)|| - nL'^) dA (z) 

<— 2/ / \\og\\M:{ry)\\~Ll\rdydr. (3.16) 

For r e (1 — 1 + n^^) we have 

\log\\M^{ry)\\-Ll\dy 

< / |log |1M„" {ry)\\ - LI {r)\dy + \Ll - L^ (r)| 

Jx-2n-'^ 

< Ci (lognf 71-1 +C2?iexp (-C (log 7if/2) + C3?i"^ < C (logn)" n-\ 

As usual, we used Lemma 3.8 to deal with the exceptional set. Plugging this 
estimate in (3.16) yields the desired conclusion. □ 
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As was mentioned in the introduction, from this point forward we wiU make 
use of the fact that 6 = 6 on T. In particular we will tacitly use that D = D, 



LI, L = L", and 6 



Next we want to estimate [E) — L„ [Eq) in a neighborhood of Eq. 

Lemma 3.15. There exist constants Cq ~ Cq ' ll^ll* ,max{|i?i| , |£'2|}) o,nd 

Co = Co ,w) such that 

\\og\\Ml^ix,E,)\\~\og\\Ml^ix,E2)\\\ 

= |log \\M^ (x, E,)\\ - log \\M^ (x, E2)\\ I < exp (Col) \E, - E2\ 

holds for any positive integer I and any x up to a set ( independent of Ei and E2 ) 
of measure less than exp (—cqI). 

Proof. The identity follows from (2.9). By the Mean Value Theorem we have 



\\og\\Mnx,E,)\\-\og\\Mn^,E2)\\ 

1 



< 



< 



mm{\\M-ix,Ei)\\,\\M-{x,E2) 
1 



\Ml^ix,E,)\\-\\Ml^ix,E2)\\ 



sup 



^Mtix,E) 



mm{\\M-{x,E^)\\,\\M-{x,E2)\\} EelE,.E., 
There exists a constant C = C (||a||oo , ||&|loo ' max {|£'i| , |£'2|}) such that 

d 



E-i — E2 



sup 

_Ee[-Ei,-E2] 



dE 



Mnx,E) 



< exp (CO . 



The conclusion now follows by using (3.1). 



□ 



Lemma 3.16. Fix Eq Cz C such that L{Eq) > 7. There exist constants Cq = 
Co (||a|L , mi , \Eo\,oon), Ci = Ci (llalL , ll^L , |i^o| ,^^,7): and no = noi\\a\\^ , 
\\b\\^ , \Eq\ , id, 7) such that we have 

|log \\M^ (x, E)\\ - log II A/,^ {x, Eo)\\\ < 

for n > uq, \E — Eo\ < n~'~^^ , and all x up to a set B — B {n, Eq) of measure less 
than ?7^^. 

Proof. Let I = [C2 logn], m = [n/l], and I' = n — {m — 2)1. In what follows we 
should keep in mind that some of the estimates hold by choosing C2 large enough. 
To be able to apply the Avalanche Principle we will need that m > 2, hence we 
also need that n is large enough. Applying the Avalanche Principle (see Lemma 
3.7) we get 



log \\M^ (x, Eo)\\ + Y, log \\Mt (x + Jl^, Eo)\\-\og ||Aff+,, (x + (m - 2) Itu, Eo)\ 

m — 3 



J2 log (x + Jl^, Eo)\\^0[j exp 



7 



O 



1 



^CC2 



(3.17) 
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up to a set of measure 3nexp(— ciZ) < n""^*^^. We claim that the Avalanche 
Principle can be applied, with the same fi, for the same factorization of M° (x, E). 
Note that we cannot apply the deviations estimate since we don't know whether 
L (E) > 0. For example, Lemma 3.15 and Corollary 3.6 imply that 

log {x, E)\\ > log II M," (x, So) II - cxp (CI - Ci logn) 

>{l-^)l~ cxp {CI - Ci \ogn) > 

up to a set of measure exp (— ciZ) + exp (— C2/) < exp {—d). Note that the excep- 
tional set from the deviation estimate is already included in the exceptional set for 
(3.17) and recall that the exceptional set from Lemma 3.15 doesn't depend on E. 
Also note that Ci needs to satisfy Ci > CC2. The other estimates needed for the 
Avalanche Principle arc obtained similarly, provided Ci is large enough. Hence, 
(3.17) holds with E instead of Eq. The conclusion follows by subtracting (3.17) 
for E and Eq and using Lemma 3.15 (again, Ci needs to be chosen to be large 
enough) . □ 

Corollary 3.17. Fix Eq (z C such that L (Eq) > 7. There exist constants 
Co = Co(||a||^,||6||,,|i?o|,c^,7), Ci = Ci (||a|U , ||6||, , |i?o| , 7), and no = 
no (Halloo ' ll^ll* ' l^ol 1 ^1 7) such that we have 

\n (i„ (E) - L„ (ii;o))| = \n {L^, (E) - {Eo))\ < n"^" 

for n > uq and \E — Eq\ < n^'~^^ . 

Proof. Integrate the estimate of the previous lemma. To deal with the exceptional 
set we used Lemma 3.8 and the fact that as a consequence of (3.1) we have 

|log II AC [x, E)\\ - log (.T, i?o)||| < \n 

up to a set of size exp (— cAn) for any A > Ao. □ 

4 Estimates for the Entries of the Fundamental 
Matrix 

We will need the following particular case of a lemma from [GS08]. 

Lemma 4.1. ([GS08, Lemma 2.4]) Let u be a subharmonic function defined on 
Ap such that sup_4^ u < M . There exist constants Ci — Ci (p) and C2 such that, 
if for some < 5 < 1 and some L we have 

mes {a: e T : u{x) < —L} > S, 

then ^ 

supu < CiM - — — . 
T Ci log {C2/S) 
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Let Ia,E = /rlogkC^^) ~ E\dx. Note that |/a,s| < oo if and only \i E. 
li a = E then it is straightforward to see that L ~ Q. Hence if L (E) > then 
\Ia,E\ < OO. Furthermore, if L[E) > on some set, it can be seen that Ia,E is 
continuous in E on that set. 

Lemma 4.2. There exists Iq ~ Iq (|la|lj^ ,Ia,E, ll^ll, , \E\ ,0J,^) such that 
mes {a; G T : \fi {x)\ < exp (-1^) } < exp (-1) 

for all I > Iq. 

Proof. We argue by contradiction. Assume 

mes {a; e T : \fi {x)\ < exp (-1^) } > exp (-1) 

for arbitrarily large /. We will be tacitly using the fact that I can be arbitrarily 
large. We have that 

I 

l/r (x)| = \fi {x)\ n \b{x+joj)\ < exp c'-i < exp (-1^2) 

on a set of measure greater than exp {—I). Hence 

mes {xeT: |/f (.t)| < exp (-1^/2)} > exp (-1) . 
At the same time we have that 

\og\fnx)\<'^og\\Mnx)\\<ci 

for all X, so by applying Lemma 4.1 we get that 

/3 



|/r(x)|<exp Ci? 



-)<cxp(-c;^) 



C2log(C3exp(/))^ 
for all X and consequently 

\fi {x)\ < exp {{I -1){1-D)- Cif) < exp {~Cf) 



(4.1) 



for all X except for a set of measure less than exp (— ci {I — 1) + 7';_i) < exp (— cZ). 
From Corollary 3.11 we have that 



exp(;7) < ||Af,(.T)||' <2 \fi{x)f + \fi.,ix)\' 



b{x) 



b (x + Lo) 



fl-l {x + Uj) 



b{x + uj) 



/;_2 {x + uj) 



(4.2) 



for all X except for a set of measure less than exp (— C17Z/2 + r;) < exp(— d). 
Suppose that 



bix) 



b{x + Lo) 



(x + u) 



> - exp (^7) 



(4.3) 
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for all X except for a set of measure less than 1/3 (any constant in (0, 1/2) would 
work). Since 



bix) 



b {x ~\~ lio) 



dot Ml (x) 



bix) 



b{x + uj) 



fl (x) fl-2 [x + W) 



bix) 



it follows that 



1,^-1 (•^)l 



bix) 



b ix + Lu) 



ix + uj) 



bix + Lu) 
bix) bix) 



fi-i ix) fi-i ix + uj) 



b ix + Ilu) bix + u) 



fl ix) fi-2 ix + uj) 



< 2 exp (-^7/2) (Ci exp i5 - D) + cxp {-02^ + C3I)) 
for all X except for a set of measure less than 1/3 + exp (— ci(5 + ri ) + cxp (— ci/) 



exp 



[-C2I 



Note that in the above estimate we used 
bix) 



log 



-fl-2 ix+Uj) 



<\og\\Miix) 



b ix + a;) ■ 

and the large deviations estimate for Mi. Choosing (5 = Z7/2 we get 

\fi-iix)\<C 

for all X except for a set of measure less than 1/3 + exp (— d). This contradicts 
(4.3) because 

\fl.lix + L^)\<C 

and (4.3) would hold at the same time on a set of measure greater than 1/3 — 
exp i—cl). Hence we must have 

2 



bix) 



ix + Uj) 



< 2 (^'^) 



exp((/ + l)7) < \\Mi+,ix)\\ 
<2( (x)|V|/;(a;)r 



bix) 



bix + uj) 



bix + LU 

on a set of measure greater than 1/3. At the same time 

2 

bix) , , , s ^ 

, / . x /i ix + i^) 

(x + w) 

for all X except for a set of measure less than 

exp (-C17 il + 1) /2 + n+i) < exp (-d) 
This, (4.1), and (4.4) imply that we must have 

\fi+i ix)\' > \ exp ((/ + 1)7)- exp 



(4.4) 



fl-l ix + LO) 



C2 exp il - D - CiP) exp (^7) > ^ cxp (^7) 
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on a set of measure greater than 



- - cxp {-cil) - 2 cxp (-C2O - exp {-csl + ''1) > 3 ^ "^^P (^"^0 



From 



b{x) 



b{x + il + l)Lj) 

it can be seen that 
b{x) 



dct Mi+i (x) 



h{x) 



b{x + oj) 



fi+i (x) fi-i {x + uj) 



b{x) 



b{x + uj) 



fi (x) fi (x + w) 



b{x + (jj) 



(x + Uj) 



= \fl+l {x)\-' 

b{x) b{x) 



-Ji {x) fi {x + uj) 



b{x + {l + l)u}) b{x + uj) 
< 2 exp {-h/2) (Ci exp {S ^ D) + Ci cxp {5 - D - Ca/^)) 

on a set of measure greater than 1/3 — cxp (— ci?) — 2 cxp (— C2(5 + r'l) — 2 cxp (— 
Choosing S = l-f/5 we get 

b{x) 



{x + w) 



< exp (-^7/4) 



(4.5) 



b{x + uj)' 

on a set of measure greater than 1/3 — cxp(— d). We will contradict (4.2) by 
showing that 



|/Kx)|V|/,-i(x)|V 



b{x) 



b{x + u) 



b{x) 



fi-iix + io) + /;-2(x + a;) <C 

b[x + uj) 

(4.6) 

on a set of measure greater than 1/3 — cxp {~cl). Let Gi be the set on which (4.5) 
holds. 

By writing 



Ml [x + w) 



b{x + {l + l)uo) 



a{x + luj) — E —6 {x + luj) 
b{x+{l + l)uj) 



Mi^i{x + uj) 



we get 



a{x + luj)-E b{x + luj) r t , . 

fl [x + uj) = — — ^ , [x + u) - — — ^- - /;^2 (a; + w) , 



6(a; + (Z + l)cj) 
From this we deduce that 



5(a;+ (/ + l)w)- 



&(x-) 



b{x + u) 



/;_2 (a; + 1^) 



b{x+{l + l)Lu) 



b{x + luj) 



a {x + lu})- E b {x) 



-Ji-i {x + oj) 



b{x) 



-fiix + Lo] 



b{x + {l + l)u})b{x + uj)-' ' ' b{x + uj)' 
< C'l exp {5 - D) (C2 exp [5 - D - -fl/A) + d cxp {S - D - C3P)) 
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on a subset of Gi of measure greater than 



- - 3cxp (-ci(5 + ri) — exp {—C2I) — exp (—03^) . 

O 



By choosing 5 ~ ^1/11 we get 

b{x) 



h{x -\- uj 



■fl-2 {x+Uj) 



< exp (-7^/8) 



on a subset of Gi of measure greater than 1/3 — exp {—cl). 
By writing 



Ml {x ^ Lu) = Mi^i (x) 



1 



b{x) 



a {x ~ uj) — E —b {x — uj) 
b (x) 



we get 



fl [X-UJ) = — (x) - — ■ -/;_2 [X + UJ) 



bix) 



b{x + Ll>)' 



From this we deduce that 



1/^-1 (•^)l = 



a{x —■ Lo) — E 



bix) 



fi{x-u;) + 



b{x) 



-Jl-2 {X+UJ) 



b{x + uj)' 

< Cl exp (,5 - la^E) (exp (-Ci/2) + exp (-7^/8)) 



on a subset of Gi of measure greater than 1/3 — exp (— ci(5 + ri) — exp (— C3Z) — 
exp (— C4/). By choosing 5 ~ jl / 17 wc get 

|/,_i(.t)| <exp(-7//16) 

on a subset of Gi of measure greater than 1/3 — exp {~cl). Now it is easy to see 
that we have (4.6). □ 

Lemma 4.3. Let cr > 0. There exist constants Iq = 'o(||a|loo ' -^a.E, H^H^ , l^-l , 7, 
cr) and No = A^o(|la|loo ^^a.E, \\b\\^ , \E\ ,uj,^,a) such that 

mes{.T G T : \fi {x)\ < exp (-iV")} < exp {~NT^) 

for any N > Nq and for any la < I < N'^/'^ . The same result, but with possibly 
different Iq and Nq, holds for 

Proof. We argue by contradiction. Assume 

mes{x G T : \fi {x)\ < exp(-iV'")} > c^p{^NT^) 

for some arbitrarily large / and N. We have that 

I 

l/f {x)\ = \fi {x)\ n \b {x + jco)\ < exp i-N^) < exp (-^72) 
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on a set of measure greater than exp [—N'^l Hence 

mes{.T e T : {x)\ < exp (-iV'"/2)} > exp (-iV^r^) . 
By applying Lemma 4.1 we get that 

1^'" (^)l ^ (^^' - 2C,log(C.exp(^-/-^)) ) ^ ^'^P (-^^^) 
for all X. Note that the last inequality is equivalent to 

— ; h C ^ 



; - 2Cilog(C2exp(iV'^;-2)) 2CilogC2 +2CiA^'^/-2 

which clearly holds with C = 1/ (4Ci) for large / and TV, since N'^l^^ > N"/^. We 
now have that 

\fi {x)\ < exp {{1 -1){1-D)- CP) < exp {^CP) 

for all X except for a set of measure less than exp (— Ci {I — 1) + < exp {~cl). 
The contradiction follows in the same way as in the previous lemma. 
To get the result for one can argue by contradiction. Using 

n-l 

= n \b{x+jco)b{x + {j + i)c.)\'/' 

one can get that |/° (a::)| < exp (— C^^) for all x and this gives the same contradic- 
tion as before. □ 

We recall for convenience some facts about stability of contracting and expand- 
ing directions of unimodular matrices. It follows from the polar decomposition that 
if j4 S SL (2, C) then there exist unit vectors u\ _L and v\ _L such that 
Au\ = II All v\ and Au^ = \\A\\-^ v^- 

Lemma 4.4. ([GSOS, Lemma 2.5]) For any A, B e SL (2,C) we have 

\Bu^B A "aI < Pir' ii^ii - Ka a "iI < \\A\r' \\Bf 

Ks ^v+\< \\A\\-' \\Bf , \v+^ A Bv+\ < \\A\r' \\B\\ . 
We will need the following estimate (cf. [GS08, (2.35)]) in the proof of Lemma 

4.6. 

Lemma 4.5. If A € SL(2,<C) and wi, W2, and wz are unit vectors in the plane 
then 

\wi A Aw2\ < \wi A Awal + ^ll^^^ll 1^2 A w^l 

and 

\wi A Aw2\ < \w3 A Aw2\ + V2\\A\\ \wi A w^] 
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Proof. Since A preserves area we have 

Iwi A Aw2\ = \A^^wi Aw2\ < \A^^wi A + min A (^2 ± W3)| 

< \wi A Awsl + 11^^"^^! II n^i'^ ll^'z ± wsW < \wi A Aw^l + \\A^^\\ V2\w2 A ws] . 

The second inequahty follows from the first one. □ 
Let be the set of points x £ T such that for any I < j < N and |^| < 



< N", and 



27V we have |log HM]' (a; + ~jL\ < , log 

|log \b {x + juj)\ - D\ < N'^. From Corollary 3.11, Corollary 3.2 and Theorem 2.1 
we have that 

mes (T \ ^^jv) < (4iV + 1) N cxp {-ciN" + rw) + (4iV + 1) iV cxp (-C2 A^'") 

+ iVexp i-csN" + r[) < cxp {-cN'') 

for N large enough. The choice of Gn is such that all the estimates in the next 
lemma hold on this set. 

Lemma 4.6. Let < c < 1. There exist constants Iq = ^o(||a|loo i ^a.E, ||&||^ , l^-l , w, 
7, cr) and Nq = 7Vo(||a|loo 7-^a,B, \\b\\^ , \E\ ,u},^,a) such that 

mcs{x eT:\f^ (x)| + |/;^ {x + ,noj)\ + |/^ {x + j2Uj)\ < cxp (NLn - lOOTV^)} 

< exp (^-A^'"/2^ (4.7) 

for any la < ji < ji + la < 32 < N"/^ and N > Na- 

Proof. Let {ei, 62} be the standard basis of M? . By (2.6) we have 

(x) = M'^ {x) ei A 62 

= (M]^ (a;) [(ulf {x) ■ ei) u^j {x) + (u;;^ (x) • ei) u;;^ (x)] ) A 62 
(u+ (x) • ei) ||M;^ (a;)|| v+ {x) A 62 + (u^ {x) ■ ej) (.t)!!-^ v~ {x) A 62. 

If 1/^5^ (a;) I < exp {NLn - lOOTV^) then 

llAf;^ (a;)|| |u+ (x) • ei| |w+ (x) A e2| - HM^^ (x)|r' (x) • ei| (x) A e2| 

< exp(7VLjv- lOOTV^). 

From the above and the fact that (x) • ei = uj^ (x) A ei (recall that _L u^) 
one gets that on C/^v we have 

\u^ (x) A ei| jw^ (x) A e2| < exp(iV(LAr - L) - 997^) + exp (27^ - 2iVL) 

< exp (-90^^") 

and hence \u~^ (x) A ei| < exp (-40A^'^) or (x) A e2| < exp (-40A^'^). 
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Suppose (4.7) fails. Then 

mes{a: € Qn : Un + IIn + + \fN + j2io)\ < exp (A^Lat - 100 A^")} 



> cxp 



(^-N"/^^ - exp i-ciN") > cxp (^-cN"/^^ 



Let X be in the above set. By the preUminary discussion, either |ti^ (x) A ei| < 
exp (— 407V'^) or (x) A 62! < exp (— 40Af'^) has to hold for two of the points x, 

X+jiOJ, X+j2U!. 

We first assume that 

+ A ei| < exp (-407V'^) and ju^^ (a; + ^2^^) A ei | < exp (-40iV'^) . 

(4.8) 

We now compare M^" {x + jiw) {x + jiw) and {x + ^2^)- From Lemma 
4.5 it follows that 



Ujv (a; + j2Uj) A {x + jiw) Uj^ {x + jiuj) 



< 



"at + i2w) A Af " _ (x + jiuj) u 



N+j2-3i 



{x + jiuj) 



+ C 



32-n 



(x + jiUj) ^ u^^^^_j^{x + jiUj) Au^{x + jiUj) 



Applying Lemma 4.4 with A ~ M"^ {x + i2i^) and B = M'^^_^^ (x + i\uS) for the 
first term, and A = {x + jiw) and B = M^^_j_^ {x + {N + ji)oj) for the second 
term, yields 

1"^ + j2^) A MJ'^_j^ {x + jiUj) {x + jiuj)\ 

< \\APj^ (x + J2UJ)\\-^ ||M];_^.^ {x + .7ic^)|| 
+ c||m-_^.^ {x + nuj)-'\\ \\M]^{x + nu;)\\-^ ||Afj^_^, {x + (N + ,h) u;)f 

< exp ((-2iV + j2 - ji) L + 3N^) + C cxp {{-2N + 2 (j2 - 3i)) L + 5N^) 

<exp(-7Vi) (4.9) 

for X G Qn- Using Lemma 4.5, (4.8), and (4.9) we get 

lei AM" ■ {x + jiuj)ei\ < |eiAM"_ - {x + jiuj)u]y {x + jiuj)\ 



C 



^^7^-11(^ + ^1'^) ^ \ei ^u^{x + jiu) 



< \u^{x+ j2Uj) A Mf^_j^ {X + jlLj)Uj^ {x + jlUj) 
+ ^P'^32-3l |ei Au^ {x+j2Uj)\ 

M"_ - {x + jiujy^ lei Aw^(a;+jit^)| 



+ C 



< exp {~NL) + Ccxp {{j2 - ji) L - + Ccxp (-397V'") 

< exp {-SON") . 
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On the other hand by (2.6) we have 



b{x + j2Uj) 



b{x + {j2 - l)u;) 



1/2 



|/l2-,i-i(^ + Ji^)|' 



so 



The same type of estimate is obtained if we replace (^1,^2) in (4-8) with (0, ji) or 

(0,J2). 

Now assume that 

\v'^ix + jiU})Ae2\<cxp{-40N'^) and \vjf (x + j2Uj) A 62] < cxp {~40N'^) . 
Similarly to the previous case (first use Lemma 4.5 and then Lemma 4.4) we have 

\v+{x + j2Uj) A A/;;_^.^ {x + {N + ji)uj) v+ {x + jiuj)\ 

+ -n^) ^ ^^j2-n ix + {N + ji) w) v+ {x + nuj) 



< 



^ P'^n-n ('^ + + Ji) ^)|l ^'w + J2^) A 4+,,„,, (x + jic^) 
< ||M;^(x + jic^)|r'||M"_,. ix+iN + j,)Lo)\\ 



+ C\\M. 



32~]1 



{x + {N + ji) ^)|| \\M^ [x + j2Uj)\\-^ \\Ml^n + ^'i^) 



< exp ((-2iV + .72 - Ji) L + SN") + Cexp ((-2iV + 3 (js - Ji)) L + 5N'') 

< exp (-A^i) 

for X £ Qn and 

lezAM".,- (2;+(iV + ji)c^)e2| < |e2AM"„,- (x + (A^ + ji) cj) 4 (x+jic^) 



M,"_,,(x+(iV + .n)^) ' 



62 A (a; + jiw) 



< K + n^) ^ M^2-n + + Ji) w) v+ {x + jiLj) 
+ ^\\^'^l-n i^+iN + \e2Av+ {x + j2Uj)\ 



+ C 



+ ' |e2 Az;+ (x+jiw) 



< exp(-Ari)+Cexp((j2 - ji)i-39iV'")+Cexp(-397V'^) < exp (-307V'^) . 
On the other hand by (2.6) we have 



|e2 AM"_,- ix+{N + j,)Lj)e2\ 



b{x+(N + j,)uj) 



b{x+{N + ji + l)w) 



1/2 



32-31- 



_^ix+{N + ji + l)uj)\, 
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so 



+ + + 1)^)1 < ^exp Q {N'^ ~D)~ 307V-^ < exp (-20iV'^) . 
In conclusion 

nies{.T € T : |/;" (a;)| < exp {-2^")} > exp (-cTV'"/^) 

for some choice of / from ji — 1, j2 — 1, j2 ^ Ji ^ 1- However, this contradicts the 
fact that Lemma 4.3 implies 

mes{x e T : |/;" (a;)| < exp (-207^")} < mcs{.T e T : {x)\ < exp {-N")} 
< exp {-NT'^) < exp (^-N^'^/^'j < exp (^-cA^'^/^) 

(we used I < N''^^). □ 

Lemma 4.7. There exist constants n > and Nq ~ Nq {\\a\\^ , Ia,Ei 1 1^1 7 '^i 7) 
such that for N > Nq we have 

j^\f^{x)\dx> Ln-N~\ 

Proof. Let Vl^ be the set of points x Cz Gn such that 

min{|/;^ (x + + 1/;^ (x + + 1/;^ {x + J3C^)| 

: < ji < ji + ?o < j2 < i2 + lo< js < iV"/'} 

> cxpiNLN-lOON"), 

where Iq is as in the previous lemma. If N is large enough then mes (T \ fl^) < 
TV exp {-ciN"/^) < exp {-cN"/'^). 

Let u{x) = log\f^{x)\/N and set M = [N^^^/Iq]. For each x £ we 
have that \f^ {x + kloUj)\ > exp {NLn - lOOTV^) /3 for all but at most two fc's, 
1 < fc < A/. We have 

f 1 " f 

(u) := / u (x) dx = — / u {x + Hquj) dx 

Jt ' j^^iJ"^ 

f /M -2 / „ 1 log3\ 2 , A 

> / — n— - lOON"-^ ^ + — inf u {x + kloio) dx 

~ Jn. \ M \ ^ N J M i<k<M ^ >) 

M 



YlSl [ u{x + klouj)dx. (4.10) 



Let V (x) = log 1/^ {x)\ /N. We have that 

5":= sup v{z)< sup ^log||M^ (2)11 < 00. 
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Let 



v{z) = / \og\z~C\dfi{0+hiz) 

JA, 



be the Ricsz representation on Ap'^. Applying [GS08, Lemma 2.2] (see the proof 
of Lemma 3.4) we get that 

^liApJ + \\h\\^^(^^^^^<c(2S-supv^ <Ci2S^{v)). (4.11) 

Note that (v) is finite by subharmonicity. Since (v) = {u) + D, it follows that (u) 
is also finite. Using Cartan's estimate (see [GSOf, Lemma 2.2]) we get that for 
any small e > we have 

inf V (x + klouj) > (2S - (v)) N' (4.12) 

l<fc<Af 

up to a set not exceeding CMexp (— A^'^) in measure. Since 

u{x)^v (x) - ^ [Sn (x) + SNix + c^)) (4.13) 
we can use (4.12) and Theorem 2.1 to conclude that 

inf u(x + kloLu) > -C (2S - (u) - D) - D - > (C (u) - C') N' 

l<k<AI 

up to a set Bn not cxceding exp (— ciV^) in measure. Therefore 

inf u(x + Mqoj) dx > (C (u) - C) N" + inf u(x + kloco) 

> {C(u) -C')N' \u{x + klocu) I dx. 

Now (4.10) becomes 



MJ \ N J M 

M 



TT^lf \u {x + klouj)\ . 



Using Lemma 4.3 (with c = 3) and reasoning as in the proof of Lemma 3.8 we get 
that ||u||^2(T) ^ CN^ and consequently 

u{x + kloOj)\ dx < (mes {n'j^ U Bn})^^^ I|w|1l2(t) ^ exp {-cN') . 

Now it is straightforward to reach the conclusion. □ 
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Corollary 4.8. Let 

-log||/„"(^)|| = / \og\z-C\d,,niO+hn(.z) 

be the Riesz representation on Ap'^^. There exists a constant Cq = C'o(||a||Q^ ,Ia,E-, 
\\b\\* , \E\,uj,J,Pq,Pq,Po) such that 

t^niAp„) + ||/in|!i=o(^^j < Co- 
Proof. It suffices to obtain the bound for large n. The bound follows from (4.11) 
and the previous lemma. □ 

Lemma 4.9. There exist constants ao > 0, co = cq {Ia,E,\\b\\^, ,\E\ ,uj,j), and 
Co = Co (la.E, ll&IU , \E\ , w, 7) such that for every integer n and any 5 > we have 

mes{xeT: \\og\f^ ix)\ - {\og\f^\)\ > nS} < Co exp {-co5n"«) . 

The same estimate with possibly different Cq and Cq holds for . 

Proof. It is enough to establish the estimate for n large enough. Let u {x) = 
log|/"(x)|/n and v {x) = log |/° (x)| /n. By the previous lemma (recall that 
(v) = {u) + D) and Proposition 3.14 we have that there exists a small k > such 
that 

I supTf < L'^ + n^"'- 



V - (v)\\ri„, <Cn " 



This implies that 

""' '"'^'1li(t; 
and hence by [BGSOl, Lemma 2.3] we have 

IMsMom ^ II"" («)IIbmo(t) <C\\v~ < Cn-'^l'^. 

As in the proof of [GS08, Proposition 2.11] we note that in order to get the conclu- 
sion of [BGSOl, Lemma 2.3] we just need the bounds on the Riesz representation 
of V. By the John-Nirenberg inequality we get 



mes ' 



; G T : \v {x) — (v)\> S\ <C exp 
Using (4.13) we have 

mes {x G T : \u {x) — (u) | > ^} < mes |a; G T : |f [x) — (f ) | > - 



-^(5„(x) + 5„(a; + w))-i5 
An 



6 

>2 



+ mes I a; G T 

< Cexp (-c(5n'^/V2) + 2 exp (-c'(5n/2 + r„) < C" exp (-c" (5^2/2) 



This concludes the proof. □ 
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Next we will use the Avalanche Principle to refine the previous estimate. 

Proposition 4.10. There exist constants cq = cq {\\a\\^ , Ia,E,\\b\\^ ,\E\ 

Co = Co (w) > a + 2, and Ci = Ci (||a||^ , /a,B, , , 7) such that for 

every integer n > I and any S > we have 



mes{xeT: |log |/^ - (log l/^-JDI > 7i<5} < Ci exp -co<5n (log 



Proof. It is enough to establish the estimate for n large enough. Wc have that 







-1 




AC (x) 



-1 




We define analogously. We obviously have that 1/° {x)\ = (.t)| 



Let I 



(logn) 



2/0-0 



with Co as in Lemma 4.9. Let n = I + (m — 2)1 + V with 



21<1'<31. Wc want to apply the Avalanche Principle to M'^ (x) = l\]=,n i^) 
where (a;) = Af," {x + (j - 1) lu), j ^ 2, . . . , 



Ai' (x) = Mr [x) 



and 



-1 




-1 




(x) 



1, 

frix) 





flf{x) * 




Wc define the matrices Aj analogously. Wc clearly have that 

log|/r(x)|<log||A;'(a;)|| <logp/r(-^)ll, 

and an analogous estimate for log||^^||. Now it follows from Corollary 3.11, 
Lemma 4.9, and Lemma 4.7 that the hypotheses of Lemma 3.7 are satisfied and 
hence 



m— 1 



m — 1 



III/ _L I I L _l_ / -| 

log \\Ml (x)|l + ^ log \\A'^ {x)\\ - J2 log 114+1 (^) 4 (^)ll = O 7 



J=2 



up to a set of measure less than 3nexp (— cZ'^") < exp (^—c' (logn)^^ Note that, 

as before, we checked the conditions of the Avalanche Principle for Al", but we 
wrote the conclusion for Ai"^. By letting 

uo (x) = log \\Al (x) A'f^_, ix)\\ + log \\A^, (x) A^ {x)\\ 

we rewrite the previous relation as 



log \\Ml {x)\\ + log ||Mf {x + {3 - 1) 



J=2 



^ log [x + (j - 1) lu:)\\ _ (x) = O ( - 



J=2 
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Note that 

log II {x + (m -2)luj)\\+ log 11/2", {x)\\ < uo (x) 

< log ||M,';;, {x+im- 2) /c^)|| + log (x)]] . (4.14) 

We apply the Avalanche Principle I — 1 more times. At each step we decrease the 
length of Am by one and increase the length of Ai by one. Adding the resulting 
estimates and dividing by I yields 

(m-l);-l (m-2)/-l 

log\\M:Am+ E ylog|lMr(x + j^)l|- E ylog||M2M^ + J^)ll 



E)«.(.x)=ofy) (4.15) 



k=0 



up to a set of measure less than Zexp ^— c (logn)^^ < exp ^— c' (logn)'^^ The 

functions Mfc, /c = l,...,/ — 1 are defined analogously to mq and satisfy estimates 
analogous to (4.14). Based on these estimates it is straightforward to conclude (see 
Lemma 3.4 and (4.11)) that there is an uniform bound for the Riesz representations 
of Ufc/Z, = 1, . . . , ^ — 1. Hence we can use Theorem 2.1 to get 



(x) -J2] i^k) ^0{l (lognf) = O ((logn) 



2+2/tJo 



fc=0 " fe=0 

up to a set of measure less than Zexp ^— c (logn)^) < exp (^—c' (logn)^^ . On the 
other hand, using Theorem 3.10 we have 

(m-l)/-l (m-2)/-l 

E ]\og\\Mnx+joj)\\- E ]^og\mi{x+jio)\\ 
3=1 3=1 

= (m - 2) ILI - (m - 3) IL^^i + O ((logn)^') 

up to a set of measure less than exp (—c (logn)''). We can now conclude from 
(4.15) that 

i-i 

\og\f^ {x)\ + (m - 2) ILI - (m - 3) ZL^, - ^ y (^fc) = O (ilognf^ 

k=0 

up to a set of measure less than exp ^— c (logn)^^ , where C2 = max {p, 2 + 2/cro}- 
Integrating the above relation and then subtracting it, yields 

C2 



\\og\f:ix)\ ~ (log|/„"|)| < C(logn)^= (4.16) 



up to a set of measure less than exp ^—c (log 71) j. Note that the exceptional set 
was handled by using the fact that ||log |/^|||i2(T) ^ C'n. This follows from 

|llog|/,:|~(log|/,?|)||^.(T) <Cn (4.17) 
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and I (log I /"I) I < Cn. The first estimate is an imediate consequence of Lemma 4.9 
and Lemma 3.8. The second estimate can be deduced from Lemma 4.7. 
Let B be the exceptional set for (4.16). Let 

log |/„" I -(log I I) = 1^0 + 1^1 

where Uq = on B and ui = on T \ S. By (4.16) and (4.17) we have that 
\\uo - (wo)IIloo(t) < C (logn)*^" and 

lki|lL2(T) < Cn^/mcs{B) < cxp (^-c{\ognf^ . 
Applying [BGSOl, Lemma 2.3] we have 



lllog|/,:illsMO(T) < C (^(logn)^^+2 + ^ncxp [-cilognf)j < C (lognf" . 

The conclusion follows from the John-Nircnbcrg inequality. □ 

Lemma 4.11. There exists a constant Cq = Cq {\\a\\^ ,Ia.Ei ll^ll* 1 1^1 i'^iT) such 
that 

\{\og\f^\)-nK\<Co 

for all integers. 

Proof. Subtracting the Avalanche Principle expansions for A^J^ and at scale 
/ « (logn)'^ and then integrating, yields 

|(log l/^-JI) - nL-^J < CR (4 (logn)^) + O 

where 

R{n)= sup |(log|d)-mi:^|. 

n/2<.m<n 

Iterating this estimate yields the desired conclusion (cf. [(iSO(S, Lemma 3.5]). □ 

We now prepare to prove the estimate on the number of eigenvalues. Fix 
Eq G M. such that L (Eq) > 7 > 0. As a consequence of Corollary 3.17 and 
Lemma 3.9 it follows that there exists a disk T) around Eq such that L (E) > 7/2 
on /. In what follows we also fix 1). Note that the existence of the disk 2? 
would follow from the continuity of the Lyapunov exponent, which is known from 
[JMll]. However, we also need the information on the modulus of continuity 
provided by Corollary 3.17. This information follows from the Holder continuity 
of the Lyapunov exponent proved in [Taoll], but we use Corollary 3.17 in order 
to keep the paper self-contained. The following deviations estimate in E will be 
needed in the proof of the estimate. 
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Lemma 4.12. Let Co be as in Proposition 4.10. There exist constants cq = 
Co {\\a\\^,Ia,E, ||6|L , \E\,uj,-f) andCi = Ci {\\a\\^Ja,E, ||&IL : 1-^1 ^^n) such that 
for every integer n > 1 and every 5 > 5q there exists a set Bn,s C T with mes Bn,5 < 

Ci exp (—cq5 (log??.) ) , such that for each x eT \ Bn.s there exists £n,s.x C "D, 



with mcs £n,s,x < Ci cxp (^—cqS (log??) , such that 

\log\f^{x,E)\-nLl{E)\<6, (4.18) 

for any E eVX £n,5,x- 

Proof. From Proposition 4.10 and Lemma 4.11 it follows that (4.18) holds for for 
S > So, and {x,E) e T x 2? except for a set of measure Cexp {^—c5/ (log??)*^" j . 
The conclusion follows by Fubini's Theorem and Chebyshev's inequality. □ 

Theorem 4.13. Let Co = Cq (w) he as in Proposition 4-10. There exist con- 
stantsC, = Ci(||a||^,||6||,,|£;o|,w,7), = C2 (||a|U , , |i?o| , c., 7), 

and Ho ~ no (||a|loo ^^a.v^ II^IL ' l^ol 1^1 7) such that for any xo G T, i?o G K, and 
n > no one has 

#{EeR: fil {xo,E) = 0,\E- Eo\ < n-^i} < C2 {lognf^" 

and 

# {z e C : /^-J (z, Eo) = 0, |z - xo\ < n.-'} < C2 (lognf^" . 
Proof. From (4.18) it follows that there exist xi, Ei such that 

\xi — a;o| < Cexp (^~c (log??)*"" 

\Ei ~Eo\<Cexp (^-c{lognf" 
and 

log|/;j {xi,Ei)\ > nL„ (El) - (log?i)2^« . (4.19) 

Let R ~ n^^'^'^, where C3 is the constant Ci from Corollary 3.17, and let i'x,E (r) = 
#{E: fl (cc, E') = 0, \E' -E\< r}. Using Jensen's formula we have that 

yx,,E, {3R)<C r^^^^^dt 

= ^ log |/n (^1' ^1 + 4^^'') I - log l/n (^1' (4.20) 

By Proposition 3.14 we have 

log|/;j(xi,£;)| <?iL,",(i?) + C(logr?)^ 
for E eV. Using this, together with (4.19) and (4.20) yields 

Ux,,E, m <C( sup {n {LI (E) - LI (E,))) + {lognf'A . 
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For E such that \E — Eq] < R we have that \E — Ei\ < n~^^ and hence by 
Corollary 3.17 we have that \n (L" {E) — L° {Ei))\ < n^^ . We can now conclude 
that 

i^.,,Eo (2i?) < iy^,,E, (3i?) KCilognf^" . (4.21) 
Using the Mean Value Theorem we can conclude that 

(cco) - H^"^ (xi) <C\xo-xi\< Cexp (-cilognf"^ . 

Let E'j"^ (x), j = 1, . . . , n be the eigenvalues of (x) ordered increasingly. Since 
(xo) and (xi) are Hermitian it follows that 

i?]") (xo) - i?]") (xi)| < Ccxp (-c(logn)^") . 

This implies that v^o Eo (R) ^ ^xi Eo (2-R) and now the first estimate follows from 
(4.21). 

The second estimate follows in a similar way. From Proposition 4.10 it follows 
that there exists xi such that jxi — xq] < C cxp ( — c (logn)*"" ) and 



\og\f^{xi,Eo)\>nLn{Eo)-{logn 



,2Co 



(4.22) 



Let i/x (r) = # {z e C : {z, Eq) ^ 0, \z - x\ < r}. Using Jensen's formula, (4.22) 
and Proposition 3.14, as before, yields 

1^X0 (n^^) < i^xi (2"~^) 



<C{ sup {n{L^^{r,Eo)-K{l,Eo))) + {\ognf''"] 

yre(l-3n-i,l+3n-i) J 

< C i\ognf^° . 

For the last inequality we used Corollary 3.13. This concludes the proof. □ 
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